On Rearrangeability of Cascaded Banyan-type Networks
نویسندگان
چکیده
1 1 8 8 th th I I S S C C A A I I n n t t e e r r n n a a t t i i o o n n a a l l C C o o n n f f e e r r e e n n c c e e o o n n P P a a r r a a l l l l e e l l a a n n d d D D i i s s t t r r i i b b u u t t e e d d C C o o m m p p u u t t i i n n g g S S y y s s t t e e m m s s 2 2 0 Some format issues inherent in the e-media version may also appear in this print version.
منابع مشابه
Performance characteristics of cascaded delay-line node architectures in single-path interconnection networks
Internally buffered multistage interconnection network architectures have been widely used in parallel computer systems and large switching fabrics. Migration from electrical domain to optical domain has raised the necessity of developing node architectures with optical buffers. Cascaded fibre delay line architectures can be seen as possible realizations of output and shared buffering in a 2 2-...
متن کاملFrames: A Simple Characterization of Permutations Realized by Frequently Used Networks
Rearrangeable multistage interconnection networks such as the Benes network realize any permutation, yet their routing algorithms are not cost-effective. On the other hand, non-rearrangeable networks can have inexpensive routing algorithms, but no simple technique exists to characterix all the permutations realized on these netwarks. This paper introduces the concept of frame and shows how iit ...
متن کاملCascaded Optical Delay Line Architectures in the Performance of Optical MIN
Internally buffered multistage interconnection network (MIN) architectures have been widely used in parallel computer systems and large switching fabrics. Migration from electrical domain to optical domain has raised the necessity of developing node architectures with optical buffers. Cascaded optical delay line (COD) emulates output buffering in a 2x2 switching element. Two versions of COD are...
متن کاملAn Improvement of Banyan Networks and 2-Dilated Banyan Networks Based on Bypasses Positioning
Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing transmission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have intr...
متن کاملCrosstalk-free Rearrangeable Multistage Interconnection Networks
In this paper, the notion of crosstalk-free rearrangeability (CFrearrangeability) of multistage interconnection networks (MINs) is formally defined. Using the concept of line digraphs from graph theory, we show that the problem of crosstalk-free routing on any bit permutation network (BPN) is always equivalent to the classical permutation routing problem on a BPN of smaller size and with fewer ...
متن کامل